// 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

// 说明：你不能倾斜容器。

// 来源：力扣（LeetCode）
// 链接：https://leetcode-cn.com/problems/container-with-most-water
// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

// 执行用时：
// 1156 ms
// , 在所有 C++ 提交中击败了
// 5.15%
// 的用户
// 内存消耗：
// 57.6 MB
// , 在所有 C++ 提交中击败了
// 43.97%
// 的用户
#include <vector>
#include<bits/stdc++.h>
using namespace std;

class Solution {
public:
    int maxArea(vector<int>& height) {
        int resmax = 0;
        int pre_num = 0;
        for(int i =0 ;i < size(height) ; i++){
            if(pre_num > height[i]){
                continue;
            }
            for(int j = i ; j < size(height) ; j++){
                int leng = j - i;
                int h = min(height[i],height[j]);
                int res = leng * h;
                if(resmax < res){
                    resmax = res;
                }
            }
            pre_num = height[i];
        }
        return resmax;

    }
};